Exact Bounds on Sample Variance ofInterval
نویسندگان
چکیده
We provide a feasible (quadratic time) algorithm for computing the lower bound V on the sample variance of interval data. The problem of computing the upper bound V is, in general, NP-hard. We provide a feasible algorithm that computes V for many reasonable situations.
منابع مشابه
Exact maximum coverage probabilities of confidence intervals with increasing bounds for Poisson distribution mean
A Poisson distribution is well used as a standard model for analyzing count data. So the Poisson distribution parameter estimation is widely applied in practice. Providing accurate confidence intervals for the discrete distribution parameters is very difficult. So far, many asymptotic confidence intervals for the mean of Poisson distribution is provided. It is known that the coverag...
متن کاملNear-exact approximations for the likelihood ratio test statistic for testing equality of several variance-covariance matrices
While on one hand, the exact distribution of the likelihood ratio test statistic for testing the equality of several variance-covariance matrices, as it also happens with several other likelihood ratio test statistics used in Multivariate Statistics, has a non-manageable form, which does not allow for the computation of quantiles, even for a small number of variables, on the other hand the asym...
متن کاملNew Algorithms for Statistical Analysis ofInterval
It is known that in general, statistical analysis of interval data is an NP-hard problem: even computing the variance of interval data is, in general, NP-hard. Until now, only one case was known for which a feasible algorithm can compute the variance of interval data: the case when all the measurements are accurate enough { so that even after the measurement, we can distinguish between diierent...
متن کاملEmpirical Bernstein Bounds and Sample-Variance Penalization
We give improved constants for data dependent and variance sensitive confidence bounds, called empirical Bernstein bounds, and extend these inequalities to hold uniformly over classes of functions whose growth function is polynomial in the sample size n. The bounds lead us to consider sample variance penalization, a novel learning method which takes into account the empirical variance of the lo...
متن کاملFinite-sample Exact Tests for Linear Regressions with Bounded Dependent Variables
We introduce tests for finite-sample linear regressions with heteroskedastic errors. The tests are exact, i.e., they have guaranteed type I error probabilities when bounds are known on the range of the dependent variable, without any assumptions about the noise structure. We provide upper bounds on probability of type II errors, and apply the tests to empirical data.
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
عنوان ژورنال:
دوره شماره
صفحات -
تاریخ انتشار 2002